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Abstract. We consider the continuous time version of the 'true' or 'myopic' 
self-avoiding random walk with site repulsion in Id. The Ray - Knight-type 
method which was applied in (Toth, 1995) to the discrete time and edge re- 
pulsion case is applicable to this model with some modifications. We present 
a limit theorem for the local time of the walk and a local limit theorem for the 
displacement. 

1. Introduction 

1.1. Historical background. Let X(t),t S Z + := {0, 1, 2, . . . } be a nearest neigh- 
bour walk on the integer lattice Z starting from X(0) = and denote by £(t,x), 
(t, x) £ Z + x Z, its local time (that is: its occupation time measure) on sites: 

£(t, x) := #{0 < s < t : X(s) = x} 

where . . } denotes cardinality of the set. The true self-avoiding random walk 
with site repulsion (STSAW) was introduced in (Amit et al., 1983) as an example for 
a non-trivial random walk with long memory which behaves qualitatively differently 
from the usual diffusive behaviour of random walks. It is governed by the evolution 
rules 

p (x(t + i) = x ±i\r t , x(t) = x ) = _^iL_- -^-^ 

e -p{t(t,x±X)-i(t,x)) 
~ e -P(l(t,x+l)-l(t,x)) ZjZ e -f){l(t,x-l)-£(t,x)) ' 

(1.1) 

e(t + i,x) = £(t,x) + i {x(t+1) = x} . 

The extension of this definition to arbitrary dimensions is straightforward. In 
(Amit et al., 1983), actually, the multidimensional version of the walk was defined. 
Non-rigorous - nevertheless rather convincing - scaling and renormalization group 
arguments suggested that: 

(1) In three and more dimensions, the walk behaves diffusively with a Gaussian 
scaling limit of t~ x / 2 X{t) as t — > oo. See e.g. (Amit et al., 1983), (Obukhov 
et al., 1983) and (Horvath et al., 2010). 

(2) In one dimension (that is: the case formally defined above), the walk is 
superdiffusive with a non-degenerate scaling limit of t~ 2 / 3 X(t) as f ^ oo, 
but with no hint about the limiting distribution. See (Pcliti et al., 1987), 
(Toth, 1999) and (Toth et al., 2008). 
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(3) The critical dimension is d = 2 where the Gaussian scaling limit is obtained 
with logarithmic multiplicative corrections added to the diffusive scaling. 
See (Amit et al., 1983) and (Obukhov et al., 1983). 
These questions are still open. However, the scaling limit in one dimension of 
a closely related object was clarified in (Toth, 1995). The true self-avoiding walk 
with self-repulsion defined in terms of the local times on edges rather than sites is 
defined as follows: 

Let X(t), t G Z + := {0, 1,2,...} be yet again a nearest neighbour walk on the 
integer lattice Z starting from X(0) = and denote now by £± (t, x), (t, x) G Z+ x Z, 
its local time (that is: occupation time measure) on unoriented edges: 

t+(t, x) := #{0 < a < t : {X(s),X(s + 1)} = {x, x + 1}}, 

I-(t,x) := #{0 < a < t : {X(s),X(a + 1)} = {x,x - 1}}. 

Note that £+(t,x) = £-(t,x + 1). The true self-avoiding random walk with edge 
repulsion (ETSAW) is governed by the evolution rules 

X -2f)l ± {t,x) 

P (X(t+1) = x±l\j r t, X(t) = x ) = = = 

e -P(T±(t,x)-Z^(t,x)) 

e -P(i+(t,x)-t-(t,x)) _|_ e -p(£-(t,x)-I+(t,x)) 

£±(t + l,x) = £±(t, x) + TL{{x(t),x(t+i)}={x,x±i}}- 

In (Toth, 1995), a limit theorem was proved for t~ 2 / 3 X(t), as t — >• oo. Later, 
in (Toth et al., 1998), a space-time continuous process R+ 3 i 4 X(t) G R was 
constructed - called the true self-repelling motion (TSRM) - which possessed all 
the analytic and stochastic properties of an assumed scaling limit of R + 3 t i— > 
X^ A \t) := A~ 2 / z X{[At]) G R. The invariance principle for this model has been 
clarified in (Newman et al., 2006). 

A key point in the proof of (Toth, 1995) is a kind of Ray - Knight-type argument 
which works for the ETSAW but not for the STSAW. (For the original idea of Ray - 
Knight theory, see (Knight, 1963) and (Ray, 1963).) Let 

T± iX!h :=min{t>0:l±(t,x)>h}, x£l, h G Z+ 
be the so called inverse local times and 

k±, x ,h(y) ■= z±(T±, x ,h,y), x,y€Z, hez + 

the local time sequence of the walk stopped at the inverse local times. It turns 
out that, in the ETSAW case, for any fixed (x, h) G Z x Z + , the process Z9i/4 
A.±, x ,h(y) G Z + is Markovian and it can be thoroughly analyzed. 

It is a fact that the similar reduction does not hold for the STSAW. Here, the 
natural objects are actually slightly simpler to define: 

T xM := min{t > : £(t, x)>h}, x G Z, he Z + , 

Ki,h(y) ■= £(T x ,h,y), x.yez, heZ + . 

The process Z 9 y i-> A Xt h(y) G Z + (with fixed (x, h) G Z x Z + ) is not Markovian 
and thus the Ray Knight-type of approach fails. Nevertheless, this method works 
also for the model treated in the present paper. 
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The main ideas of this paper are similar to those of (Toth, 1995), but there are 
essential differences, too. Those parts of the proofs which are the same as in (Toth, 
1995) will not be spelled out explicitly. E.g. the full proof of Theorem 2.6 is omitted 
altogether. We put the emphasis on those arguments which differ genuinely from 
(Toth, 1995). In particular, we present some new coupling arguments. 

This paper is organised as follows. First, we describe the model which we will 
study and present our theorems. In Section 2, we give the proof of Theorem 1.1 
in three steps: we introduce the main technical tools, i.e. some auxiliary Markov 
processes. Then we state technical lemmas which are all devoted to check the 
conditions of Theorem 2.6 cited from (Toth, 1995). Finally, we complete the proof 
using the lemmas. The proof of these lemmas are postponed until Section 4. The 
proof of Theorem 1.3 is in Section 3. 

1.2. The random walk considered and the main results. Now, we define a 
version of true self-avoiding random walk in continuous time, for which the Ray- 
Knight- type method sketched in the previous section is applicable. Let X(t), t G ~EL + 
be a continuous time random walk on Z starting from X(0) = and having right 
continuous paths. Denote by £(t, x), (t, x) G M+ x Z its local time (occupation time 
measure) on sites: 

£(t,x) := \{s G [0,t) : X(s) = x}\ 

where |{. . . }| now denotes Lebesgue measure of the set indicated. Let w : M — >• 
(0, oo ) be an almost arbitrary rate function. We assume that it is non-decreasing 
and not constant. 

The law of the random walk is governed by the following jump rates and differ- 
ential equations (for the local time increase) : 

P (X(t + dt)=x±l\j r t , X(t) =x)= w(£(t, x) - £{t, x ± 1)) dt + o(dt), (1.2) 

i(t,x) = l {X (t)=x} (1-3) 

with initial conditions 

X(0)=0, £(0,x) = 0. 

The dot in (1.3) denotes time derivative. Note that for the the choice of exponential 
weight function w(u) = cxp{f3u}. This means exactly that conditionally on a jump 
occurring at the instant t, the random walker jumps to right or left from its actual 
position with probabilities e -W*>*±U/( e -W*,x+i) + e -pi(t.x-i)y just Hkc in ^ 

It will turn out that in the long run the holding times remain of order one. 

Fix j G Z and r G R+. We consider the random walk X(t) running from t = 
up to the stopping time 

T j>r = M{t>0:£(t,j)>r}, (1.4) 

which is the inverse local time for our model. Define 

A i>r (ife) :=£(T jtr ,k) keZ (1.5) 

the local time process of X stopped at the inverse local time. 
Let 



A jVr := inf{fc G Z : A 3 , r (fc) > 0}, 
Pj >r := sup{fc G Z : A Jjr (fc) > 0}. 
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Fix x € R and h £ R+. Consider the two-sided reflected Brownian motion 
W x ,h(y), y G R with starting point W x ,h(%) = h. Define the times of the first 
hitting of outside the interval [0,x] or [x, 0] with 

\ x . h := sup{y < A x : W x . h {y) = 0}, 
t x , h := inf{y > V x : W x , h (y) = 0} 

where a A b = min(a, b), a V b = max(a, b), and let 



T x , h := / 

J ix.h 



' W x , h (y)dy. (1.6) 



The main result of this paper is 
Theorem 1.1. Let i£l and h £ R+ be fixed. Then 

A ~ X [A X j,[VAah] l 0Ax,h, (1.7) 

A 1 PyAx\,y^Aah\ V 0Vx,h, (1.8) 

and 

(|yU/J) A |AaJ,L\/Ao7iJ < < P[Ax],[VA<7h\ \ 



\ aVA ' A A J 

=> (W x ,h(y), toAx.h < y < t 0V x,h) 

(1.9) 

as A — > oo where a 1 = u 2 p(du) g (0, oo) with p defined by (2.12) and (2.8) 
later. 

Corollary 1.2. For any x € R and ft > 0, 

% ' h - (L10) 

For stating Theorem 1.3, we need some more definitions. It follows from (1.6) 
that T x ,h has an absolutely continuous distribution. Let 

u(t,x,h):=-P(%, h <t) (1.11) 
be the density of the distribution of Tx.h- Define 

/>oo 

(p(t, x) := / ui(t,x,h)dh. 
Jo 

Theorem 2 of (Toth, 1995) gives that, for fixed t > 0, (p(t, ■) is a density function, 

(p(t,x)dx = l. (1.12) 

3 

One could expect that ip{t, ■) is the density of the limit distribution of X(At)/A 2 / 3 
as A — > oo, but we prove a similar statement for their Laplace transform. We 
denote by ip the Laplace transforms of ip: 

/>oo 

ip(s,x):=s e- st ip(t,x)dt. (1.13) 
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Theorem 1.3. Let s € R+ be fixed and 9 s /a a random variable of exponential 
distribution with mean A/s which is independent of the random walk X{t). Then, 
for almost all x G M, 

A 2 '*V (X{6 s/A ) = [A 2 ^x\) -> i) (1.14) 

as A — > oo. 

From this local limit theorem, the integral limit theorem follows immediately: 
lim P (a- 2 / 3 X(6 s/a ) < x) = [ y) dy. 



2. Ray -Knight construction 

The aim of this section is to give a random walk representation of the local time 
sequence Aj r . Therefore, we introduce auxiliary Markov processes corresponding 
to each edge of Z. The process corresponding to the edge e is defined in such a way 
that its value is the difference of local times of X(T 3 , r ) on the two vertices adjacent 
to e where X(Tj^ r ) is the process X(i) stopped at an inverse local time. It turns 
out that the auxiliary Markov processes are independent. Hence, by induction, 
the sequence of local times can be given as partial sums of independent auxiliary 
Markov processes. The proof of Theorem 1.1 relies exactly on this observation. 

2.1. The basic construction. Let 

r(t,k) :=£(t,k)+£(t,k + l) (2.1) 

be the local time spent on (the cndpoints of) the edge (k, k + 1), fceZ, and 

0(s, k) := inf{£ > : r(t,k) > s} (2.2) 

its inverse. Further on, define 

&(*) := £(0(s, k), k + 1) - £(0(s, fc), k), (2.3) 

a k (s) := l{x(0( s ,fc))=fc+i} - l{X(9(*,k))=fc}- ( 2 - 4 ) 

A crucial observation is that, for each k E Z, s h-> (afe(s),^fc(s)) is a Markov 
process on the state space {— 1, +1} x R. The transition rules are 

P (a k (t + dt) = -a k (t) | F t )=w(a k (t)£ k (t))dt + o(dt), (2.5) 

dW=^W> (2-6) 

with some initial state (a k (0), £fc(0)). Furthermore, these processes are indepen- 
dent. In plain words: 

(1) £fc(i) is the difference of time spent by a k in the states +1 and —1, alter- 
natively, the difference of time spent by the walker on the sites k + 1 and 
k; 

(2) afe(t) changes sign with rate w(ak(t)^k(t)) since the walker jumps between 
k and k + 1 with these rates. 

The common infinitesimal generator of these processes is 

(G/)(±M) = ±f'(±l,u) + w(±u)(f( T l,u) - /(±1,«)) 
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where /'(±1, u) is the derivative with respect to the second variable. It is an easy 
computation to check that these Markov processes are ergodic and their common 
unique stationary measure is 

H(±l,du) = ±e- W ^du (2.7) 

where 

W(u):= (w(v) - w{-v)) dv and Z := / e~ w{ - v) dv. (2.8) 

JQ J -oo 

Mind that, due to the condition imposed on w (non-decreasing and non-constant), 

W(u) 

lim — Y- = lim (w(v) - w{-v)) > 0, (2.9) 

|u|->oo \u\ vs-co 

and thus Z < oo and /tt(±l,du) is indeed a probability measure on { — 1, +1} x M. 
Let 



0±(t,k) :=inf |s>0:^ l {afc («)=±i} du > ij 



(2.10) 



be the inverse local times of (cek(t), With the use of them, we can define the 

processes 

7fc,-(t):=&GMt,*0), %,+ (*) :=-&(/?+(<, fc))- (2.11) 
which arc also Markovian. By symmetry, the processes with different sign have the 
same law. The infinitesimal generator of rjk,± is 

/>oo 

(Hf)(u) = -f'(u) + w(u) / e-/>W\W(/W-/(u))d«. 



It is easy to see that the Markov processes r)k,± are ergodic and their common 
unique stationary distribution is 

p{du) := l- e -W{u) du (2 12) 

with the notations (2.8). The stationarity of /i is not surprising after (2.7), but a 
straightforward calculation yields it also. 
The main point is the following 

Proposition 2.1. (1) The processes s <— > (ak(s),£k(s))> k G Z are independent 
Markov process with the same law given in (2.5)-(2.6). They start from the 
initial states £fc(0) = and 



«*(0) = { t\ 



1 if k < 0, 
«/ fc > 0. 



The processes s r]k,±(s), k G Z are independent Markov processes if we 
consider exactly one of and ry^.- /or eac/i fc. XTie initial distributions 
are 

P(,, + (0)e,) = {W;> J^jJ; (,«) 
P (*,-<») e A) = {J°«> (2.4, 
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2.2. Technical lemmas. The lemmas of this subsection descibe the behaviour of 
the auxiliary Markov processes %,±. Since they all have the same law, we denote 
them by r\ to keep the notation simple, and it means that the statement is true for 
all rjk,±- 

Fix del. Define the stopping times 

6+ := inf{i > : T)(t) > b}, (2.15) 
6- := inf{t > : r)(t) < b}. (2.16) 

In our lemmas, 7 will always be a positive constant, which is considered as being 
a small exponent, and C will be a finite constant considered as being large. To 
simplify the notation, wc will use the same letter for constants at different points 
of our proof. The notation does not emphasizes, but their value depend on b. 

First, we estimate the exponential moments of 9- and 

Lemma 2.2. There are 7 > and C < 00 such that, for all y > b, 

E (exp( 7 0_) I r?(0) =y)< exp(C(y - &)). (2.17) 

Lemma 2.3. There exists 7 > such that 

E (exp(7(9 + ) I 77(0) = b) < 00. (2.18) 

Denote by P t = e tH the transition kernel of r\. For any x <E K, define the 
probability measure 

o(x dv) ■= { cxp (~ W ^ dw ) w (y) d y if y - x > 

W{ ' y> ' \ if y < x, 

which is the conditional distribution of the endpoint of a jump of r\ provided that 
r] jumps from x. We show that the Markov process 77 converges exponentially fast 
to its stationary distribution p defined by (2.12) if the initial distribution is with 
probability 1 or Q(0, •)• 

Lemma 2.4. There are C < 00 and 7 > such that 

||P*(0,-) -p\\ <Cexp(-7t) (2.19) 

and 

||Q(0,-)P*-p|| < Cexp(-<yt). (2.20) 
We give a bound on the decay of the tails of P'(0, •) and Q(0, -)P* uniformly in 

t. 

Lemma 2.5. There are constants C < 00 and 7 > such that 

P*(0,(a;,oo)) < Ce^ x (2.21) 

and 

Q(0, -)P*(0, (x, 00)) < Ce' rx (2.22) 
for all x > and for any t > uniformly, i. e. the value of C and 7 does not depend 
on x and t. 

We introduce some notation from (Toth, 1995) and cite a theorem, which will 
be the main ingredient of our proof. Let A > be the scaling parameter, and let 

S A {l) = S A (0) + Y / ZAj) feN 
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be a discrete time random walk on R + with the law 

P (U(l) 6 dx | S A (l -l) = y)= n A (dx,y,l) 

for each I € N with 

poo 

^A(dx,y,l) = 1. 



-y 

Define the following stopping time of the random walk S A (■)'■ 

u [Ar] =m£{l> [Ar] : S A (l) = 0}. 

We give the following theorem without proof, because this is the continuous 
analog of Theorem 4 in (Toth, 1995) and its proof is essentially identical to that of 
the corresponding statement in (Toth, 1995). 

Theorem 2.6. Suppose that the following conditions hold: 

(1) The step distributions n A (-,y,l) converge exponentially fast as y — > oo to a 
common asymptotic distribution tt. That is, for each I G Z, 

\n A {dx,y,l) -w(dx)\ < Ce^. 

(2) The asymptotic distribution is symmetric: tt(— dx) = ir(dx), and its mo- 
ments are finite, in particular, denote 

cr 2 := / x 2 ir(dx). (2.23) 
Jr 

(3) Uniform decay of the step distributions: for each I £ Z, 
7r A ((x,oo),y,l)<Ce-^. 

(4) Uniform non-trapping condition: The random walk is not trapped in a 
bounded domain or in a domain away from the origin. That is, there is 
5 > such that 

/•OO /"OO 

TT A (dx,y,l) > 6 or / Tr A (dx — z,y + z,l + l)ir A (dz,y,l) > 5 

J X — S J Z — — OQ 

(2.24) 



and 



Under these conditions, if 



-(5Ay) 

TT A {dx,y,l) > 5. 



S A (0) 



ay/A 



then 



{^,^^:0<y<^j^(^,\W v \:0<y<^\\W \=h) 

(2.25) 



in x D[0, oo) as A — > oo where 

= inf{s > : W s = 0} 
with a standard Brownian motion W and er is given by (2.23). 
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2.3. Proof of Theorem 1.1. Using the auxiliary Markov processes introduced in 
Subsection 2.1, we can build up the local time sequence as a random walk. This 
Ray - Knight-type construction is the main idea of the following proof. 

Proof of Theorem 1.1. Fix j G Z and r G R+. Using the definition (1.5) and the 
construction of r]k,± (2.1)-(2.11), we can formulate the following recursion for Ajy. 

A j,r(j) = r, 

A jtr {k + l) = A jtr (k) + r] k ,-(A jtr {k)) if k > j, (2.26) 

A jtr {k - 1) = A^r(k) + r] k -i !+ (A jtr (k)) if k < j. 

It means that the processes (Aj r (j — k))^ and (Aj r (J + fc))^L arc ran dom 
walks on R + , they start from Aj r (j) = r, and the distribution of the following step 
always depends on the actual position of the walker. In order to apply Theorem 
2.6, we rewrite (2.26): 

fe-l 



Aj.rO' + k) = h + J2 Vj+i,-(^j,r(j + *)) k = 0, 1,2, . . ., 

i=0 

fc-i 

Aj>(7 - fc ) = ft + 2 %'-i-i>+( A J>(i - *)) fe = 0, 1, 2, . . . . 



i=0 

The step distributions of this random walks are 

P y (0,dx) 



Tr A {dx,y,l) 



Q(p,-)py(dx) 



according to (2.13)-(2.14). 

The exponential closeness of the step distribution to the stationary distribution 
is shown by Lemma 2.4. One can see from (2.12) and (2.8) that the distribution 
p is symmetric and it has a non-zero finite variance. Lemma 2.5 gives a uniform 
exponential bound on the tail of the distributions P*(0, •) and Q(0, 

Since we only consider [Xj <r , Pj, r ]i that is, the time interval until A^ >r hits 0, we 
can force the walk to jump to 1 in the next step after hitting 0, which does not 
influence our investigations. It means that -^({l}, 0, Z) = 1 for I G Z, and with 
this, the non-trapping condition (2.24) fulfils. Therefore, Theorem 2.6 is applicable 
for the forward and the backward walks, and Theorem 1.1 is proved. □ 

3. The position of the random walker 
We turn to the proof of Theorem 1.3. First, we introduce the rescalcd distribution 

<p A (t,x) :=A 2 / 3 P (X(t) = [A 2 / 3 x\ 



where R+. We define the Laplace transform of (pA with 

poo 

ip A (s,x) = s e~ st tp A {t,x)dt, (3.1) 



o 



which is the position of the random walker at an independent random time of 
exponential distribution with mean A/s. 
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We denote by ui the Laplace transforms of u defined in (1.11) and rewrite (1.13): 

/>oo 

L)(s,x, h) := s / e~ st u(t,x,h)dt = sE (e~ sT ^ h ) , 
Jo 

poo poo 

(p(s,x)=s / e~ st ip(t, x) dt = / ui(s,x,h)dh. 



Note that the scaling relations 

au)(at, a 2 / 3 x, a^'^h) = cu(t, x, h), 
a 2l *$(pr l s, a 2/3 x) = <p(s, x) (3.2) 

hold because of the scaling property of the Brownian motion. 



(3.3) 



Proof of Theorem 1.3. The first observation for the proof is the identity 

pOO 

P (X(t) = k)= P {T k , h e (f , t + dh)) , 

Jh=0 

which follows from (1.4). If we insert it to the definition of if a (3.1), then we get 
<p A (s,x) = sA' 1 ' 3 J™ e- st ' A -p (X(t) = LA 2 / 3 xj) dt 

poo pOO 

= sA- 1 / 3 / e- st ' A / P (T [AV3xi , h €(t,t + dh)) dt (3.4) 

JO Jh=0 

using (3.3). Defining 

u> A (s,x,h) = sE (exp(-sT [A 2/ 3x] lA i/ 3(jhi /((TA))) 

gives us 

poo 

(Pa{s,x)= / £Jj4((ts, x, h) dh (3-5) 
Jo 

from (3.4). From Corollary 1.2, it follows that, for any s > 0, x > and h > 0, 

cDa(s, x, ft.) — > ui(s, x, /i). 
Applying Fatou's lemma in (3.5), one gets 

poo 

liminf (^(s, x) > / ui(crs, x, h) dh = a 2 ^ 3 ip(s, a 2 ^ 3 x), (3-6) 



where we used (3.2) in the last equation. A consequence of (1.12), (3.6) integrated 
and a second application of Fatou's lemma yield 

/oo poo poo 

tp(s,x)dx< / liminf <Pa{s, x ) dx < liminf / <Pa(s, x) dx = 1, 
-oo J-oo A ^°° A ^°° J-oo 

which gives that, for fixed s G R+, (£u(s,x) — > <p(s,x) holds for almost all iel, 
indeed. □ 
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4. Proof of lemmas 
4.1. Exponential moments of the return times. 

Proof of Lemma 2.2. Consider the Markov process £(t) which decreases with con- 
stant speed 1, it has upwards jumps with homogeneous rate w(—b), and the distri- 
bution of the size of a jump is the same as that of r\. provided that the jump starts 
from b. In other words, the infinitesimal generator of £ is 

/>oo 

(Zf)(u) = -f'(u)+w{-b) / e-f° w{b+s)ds w(b + v)(f(u + v) -/(«)) d«. 



Note that, by the monotonicity of w, rj and £ can be coupled in such a way that 
they start from the same position and, as long as rj > b holds, £ > r\ is true almost 
surely. It means that it suffices to prove (2.17) with 

9'_ := inf{f > : 0) < b} (4.1) 

instead of (9_. But the transitions of £ are homogeneous in space, which yields that 
(2.17) follows from the finiteness of 

E(exp( 7 60 | C(0) = 6 + l). (4.2) 

In addition to this, £ is a supcrmartingale with stationary increments, which 
gives us 

E(C(t))=6+l-rf 

with some c > 0, if the initial condition is £(0) = b+1. For a e ^— oo, limu^oo W< ^ 
(c.f. (2.9)), the expectation 

logE ( e <*m-«o)) 



is finite, and negative for some a > 0. Hence, the martingale 

M(t) = exp (a(C(*) - C(0)) — t log E (>(«i)-C(o))^ (4 3) 

stopped at 6'_ gives that the expectation in (4.2) is finite with 7 = — logE (e 01 ^ 1 ^^ ^ 

□ 

Proof of Lemma 2.3. First, we prove for negative 6, more precisely, for which w{— b) > 
w(b). In this case, define the homogeneous process k with k(0) = b and generator 

/>oo 

Kf{u) = -f\u) + w(-b) / e- w ^ s w(b)(f(u + s)- /(«)) ds. 



It is easy to see that there is a coupling of r\ and k, for which r\ > k as long as 
7] < b. Therefore, it is enough to show (2.18) with 

9' + := inf{i > : n{t) > b} 

instead of 6+. 

But k is a submartingale with stationary increments, for which 



logE ^ e «(«(*)-«(o 



is finite if a G (— 00, w(b)), and negative for some a < 0. The statement follows 
from the same idea as in the proof of Lemma 2.2. 
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Now, we prove the lemma for the remaining case. Fix b, for which we already 
know (2.18), and chose b\ > b arbitrarily. We start r\ from 77(0) = 61, and we decom- 
pose its trajectory into independent excursions above and below b, alternatingly. 
Let 

F := inf{t > : r)(t) < b}, (4.4) 

and by induction, define 




if k = 1,2,.... Note that (X k , Yk)k=i.2,... is an i.i.d. sequence of pairs of random 
variables. Finally, let 

Z k :=X k +Y k ft =1,2,.... (4.7) 

With this definition, the Z^s are the lengths of the epochs in a renewal process. 
Lemma 2.2 tells us that Yq has finite exponential moment. The same holds for 
Xi,X2, ■ ■ . because of the first part of this proof for the case of small b. Note that 
the distribution of the upper endpoint of a jump of r/ conditionally given that rj 
jumps above b is exactly Q(b, ■). Since Q(b,-) decays exponentially fast, we can 
use Lemma 2.2 again to conclude that E (cxp(7Yfc)) < 00 for 7 > small enough. 
Define 

v t := maxjn > : Z~l Zk - f | ( 4 ' 8 ) 
in the usual way. The following decomposition is true: 

< P |fi±i<l ' Upf£S^< E ,«ii>' 1 ^ 



2E(Zi) J \ t t ~ 2E(Zi) / 

(4.9) 

Lemma 4.1 of (v. d. Berg et al., 1991) gives a large deviation principle for the 
renewal process u t , hence 
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with some 7 > 0. For the second term on the right-hand side in (4.9), 



t ~ 2 E (Zx 
( EfcJi 1 Yk 



v t + 1 



< £ 



£ 



^ + 1 ' * 



1* + 1 > 1 1 



2E(Zi) 



< P (E^ <2eE(Zl)> f*±i>i 1 



(4.11) 



< 



2 E(Z 1 ) 



1 



2 E (Z t ) 



< 2eE (Zt] 



which is exponentially small for some e > by standard large deviation theory, and 
the same holds for the probability estimated is (4.9), which means that rj spends 
at least et time above 6 with overwhelming probability. 
The inequality 



P{6+>t\ 77(0) = 61) < P 53 n < et 



> £ 



, fc=i 



17(0) = &i, 5^ n > £* 



fc=l 



is obvious. The first term on the right-hand side is exponentially small by (4.9)- 
(4.11). In order to bound the second term, denote by J(£) the number of jumps when 
t?(s) > 6. The condition Y%=i Y k > 

means that this is the case in an at least 
e portion of [0,£]. The rate of these jumps are at least w(—b) by the monotonicity 
of w. Note that J(£) dominates stochastically a Poisson random variable L(t) with 
mean w(—b)t. Hence, 



P J( t) < -«,(-&)* < P L(t) < -w(-6)£ < e 



-7* 



(4.12) 



for £ large enough with some 7 > by a standard large deviation estimate. 
Note that Q is also monotone in the sense that 



Q(x!,dy) < / Q(x 2 ,dy) 



if Xi < X2- Therefore, a jump of 77, which starts above 6, exits (—00,61] with 
probability at least 



Q(b,dy) >o. 



Finally, 



> £ 



77(0) = 61, Y k > 



fc=l 



< P ( J(£) < -w(-6)e£ 



> £ 



1 1/4+1 \ 

J(t) > g w(-6)e£, 77(0) = 61, ^ F fc > e£ 

fc=i / 



< e -7t + (i_ r )W-b)et 
by (4.12), which is an exponential decay, as required. 



□ 
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4.2. Exponential convergence to the stationarity. 

Proof of Lemma 2.4- First, we prove (2.19). We couple two copies of 77, say rji and 
i]2. Suppose that 

7?! (0) = and P (?j 2 (0) € A) = p(A). 

Their distribution after time t are obviously P*(0,-) and p, respectively. We use 
the standard coupling lemma to estimate their variation distance: 

||P*(0,-) -p\\ <P(T>t) 

where T is the random time when the two processes merge. 

Assume that 771 = X\ and 772 = x 2 with fixed numbers X\ 1 x 2 E K. Then there is 
a coupling where the rate of merge is 

c(xi,X2) ■= w(— xi V £2) exp I — / w(z)dz 

V Jx 1 /\x 2 

Consider the interval I b = ( — b, b) where b will be chosen later appropriately. If 
r/i = x\ and 772 = X2 where x\ 1 x 2 E h, then for the rate of merge 

c(xi,x 2 ) > w(-b) exp ^- J w(z) dz^j =: /3(b) > (4.13) 

holds if w(x) > for all x E R. 

Let 7? be the time spent in more precisely, 

tfi(t) := |{0 < s < t : rn(s) E I b }\ i = 1,2, 

<M*) := |{0 < s < t : 771(5) E /&, 172(a) E I b }\. 

The estimate 

P (T > t) < P ^ 12 (rj) < ^ +P fr > t I # 12 (i) > I 



is clearly true. Note that 

P ( T > t 



follows from (4.13). 

By the inclusion relation 

7?i 2 (t) < C {tfi(*) < £*} U |t? 2 < ^} , (4.14) 

it suffices to prove that the tails of P ($i(t) < |t) decay exponentially i = 1, 2, if b 
is large enough. 
We will show that 

|{0 < s < t : rj(s)<b}\ < n < e _ 7t _ (4 15) 



A similar statement can be proved for the time spent above —6, therefore another 
inclusion relation like (4.14) gives the lemma. 
First, we verify that the first hitting of level b 

inf{s > : 77,(5) = b} 

has finite exponential moment, hence, it is negligible with overwhelming probability 
and we can suppose that 77^(0) = b. Indeed, for any fixed £ > 0, the measures p and 
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Q{b, •) assign exponentially small weight to the complement of the interval [— et, et] 
as t — > oo. From now on, we suppress the subscript of rji, we forget about the initial 
values, and assume only that 77(0) € [— et,ei\. 

If 77(0) <G [&)£i], then recall the proof Lemma 2.2. There, we could majorate 77 
with a homogeneous process £. If we define 

a:=E(e'_ I C(0) = 6+l) 

with the notation (4.1), which is finite by Lemma 2.2, then from a large deviation 
principle, 

P (0_(t) > 2aet I 77(0) G [b,et]) < P (6'_{t) > last | 77(0) G [b,et]) < e^ 1 (4.16) 
with some 7 > 0. 

If 77(0) G [— et, b], then we can neglect that piece of the trajectory of 77 which 
falls into the interval [0, 8+], because without this, $(t) decreases and the bound on 
(4.15) becomes stronger. Since 77 jumps at 0+ a.s. and the distribution of t?(0+) is 
Q(b, •), we can use the previous observations concerning the case 77(0) € [6, et]. 

Using (4.16), it is enough to prove that 

p /| { 0< 5 <t.r7( S )< & }| < 7 +2a£ ^ e _ 7t 

with the initial condition rj (0) = b where the value of b is not specified yet. We 
introduce Xf-,Yk,Zk and v t as in (4.5)-(4.8) with Y = 0. The only difference 
is that here we want to ensure a given portion of time spent below b with high 
probability with the appropriate choice of b. With the same idea as in the proof of 
Lemma 2.3 in (4.9)-(4.11), we can show that 

is exponentially small by large deviation theory if we choose b large enough to set 
E (Xi) /E (Zi) (the expected portion of time spent below b) sufficiently close to 1. 
With this, the proof of (2.19) is complete, that of (2.20) is similar. □ 

4.3. Decay of the transition kernel. 

Proof of Lemma 2.5. We return to the idea that the partial sums of Zfc's form a 
renewal process. Remember the definitions (4.5)-(4.8). This proof relies on the 
estimate 

W)\ < z vt +i, 

which is true, because the process 77 can decrease with speed at most 1. Therefore, 
it suffices to prove the exponential decay of the tail of Z Vt+ \. 
Define the renewal measure with 



00 / n 

u(A) :=J2p E^eA 

n=0 \k=l 
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for any Acl. We consider the age and the residual waiting time 

ft 

k=l 
v t +l 

Rt := Y^Z k -t 

k=l 

separately. For the distribution of the former H(t,x) := P (At > x), the renewal 
equation 

H(t,x) = (l-F(t))l {t>x} + [ H(t-s,x)dF(s) (4.17) 

Jo 

holds where F(x) = P (Z\ < x). (4.17) can be deduced by conditioning on the time 
of the first renewal, Z\. From Theorem (4.8) in (Durrett, 1995), it follows that 

H(t,x)= f (l-F(t- S ))l {t _ s>x} U(ds). (4.18) 

JQ 

As explained after (4.7), Lemma 2.2 and Lemma 2.3 with b = together imply 
that 1 — F(x) < Ce~ lx with some C < oo and 7 > 0. On the other hand, 

U([k,k + 1]) < U([0,1]) 

is true, because, in the worst case, there is a renewal at time k. Otherwise, the 
distribution of renewals in [k, k + 1] can be obtained by shifting the renewals in 
[0, 1] with Rk- We can see from (4.18) by splitting the integral into segments with 
unit length that 

00 

H(t,x) < U([0,1}) ]T Ce- 7fc , 

k=[x\ 

which is uniform in t > 0. 
With the equation 

{Rt > x} — {At+x > x} — {no renewal in (t, t + x]}, 

a similar uniform exponential bound can be deduced for the tail P (Rt > x) . Since 
Z Vt+ i = A t + Rt, the proof is complete. □ 

Acknowledgements. This research was partially supported by the OTKA (Hun- 
garian National Research Fund) grants K 60708 (for B. T. and B. V.) and TS 49835 
(for B. V.). B. V. thanks the kind hospitality of the Erwin Schrodinger Institute 
(Vienna) where part of this work was done. 

References 

D. Amit, G. Parisi, L. Peliti. Asymptotic behaviour of the 'true' self-avoiding walk. 

Phys. Rev. B, 27:1635-1645, 1983. 
M. van den Berg and B. Toth. Exponential estimates for the Wiener sausage. 

Probab. Theory Relat. Fields, 88:249-259, 1991. 
R. Durrett. Probability: Theory and Examples, Second Edition. Duxbury Press, 

1995. 

I. A. Horvath, B. Toth, and B. Veto. Diffusive limits for "true" (or myopic) self- 
avoiding random walks and self-repellent Brownian polymers in d > 3. Preprint, 
arXiv: 1009.0401, 2010. 



CONTINUOUS TIME 'TRUE' SELF-AVOIDING RANDOM WALK ON Z 



17 



F. B. Knight. Random walks and a sojourn density process of Brownian motion. 
Transactions of the AMS, 109:56-86, 1963. 

C. M. Newman and K. Ravishankar. Convergence of the Toth lattice filling curve to 
the Toth -Werner plane filling curve. ALE A - Latin American Electr. J. Probab. 
Theory, 1:333-346, 2006. 

S. P. Obukhov and L. Pcliti. Renormalisation of the 'true' self-avoiding walk. J. 

Phys. A, 16:L147-U51, 1983. 
L. Peliti and L. Pictroncro. Random walks with memory. Riv. Nuovo Cimento, 

10:1-33, 1987. 

D. Ray. Sojourn times of a diffusion process. Illinois J. Math., 7:615-630, 1963. 
B. Toth. The 'true' self-avoiding walk with bond repulsion on Z: limit theorems. 

Ann. Probab., 23:1523-1556, 1995. 
B. Toth. Self-interacting random motions - a survey. In P. Revesz and B. Toth, 

editors, Random Walks, volume 9 of Bolyai Society Mathematical Studies, pages 

349-384. Janos Bolyai Mathematical Society, Budapest, 1999. 
B. Toth and B. Veto. Self-repelling random walk with directed edges on Z. Electr. 

J. Probab., 13:1909-1926, 2008. 
B. Toth and W. Werner. The true self- repelling motion. Probab. Theory Relat. 

Fields, 111:375-452, 1998. 



Address of authors: 

Institute of Mathematics 

Budapest University of Technology 

Egry Jozsef u. 1 

H-llll Budapest, Hungary 

e-mail: 

balint@math . bme . hu 
vetob@math.bme .hu 



